package leetcode.tree;

import leetcode.tree.common.TreeNode;
import leetcode.tree.common.TreeUtils;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class BFSDFSDemo {
    public static void main(String[] args) {

        List list = new ArrayList<>();
        list.add(1);
        list.add(3);
        list.add(5);
        list.add(10);
        list.add(21);
        list.add(100);
        list.add(520);

//        TreeNode root = TreeUtils.generateAtreeByBFSList(list);

        TreeNode root = TreeUtils.generateAtreeByRandomVal(10, 99, 10);

        System.out.println("==========DFS========");
        TreeUtils.DFS(root);

        System.out.println("==========BFS========");
        TreeUtils.BFS(root);

    }
}
